Compatible Sequences and a Slow Winkler Percolation
نویسندگان
چکیده
منابع مشابه
Slow Convergence in Bootstrap Percolation
In the bootstrap percolation model, sites in an L by L square are initially infected independently with probability p. At subsequent steps, a healthy site becomes infected if it has at least 2 infected neighbours. As (L, p) → (∞, 0), the probability that the entire square is eventually infected is known to undergo a phase transition in the parameter p log L, occurring asymptotically at λ = π2/1...
متن کاملPercolation on dense graph sequences
In this paper, we determine the percolation threshold for an arbitrary sequence of dense graphs (Gn). Let λn be the largest eigenvalue of the adjacency matrix of Gn, and let Gn(pn) be the random subgraph of Gn that is obtained by keeping each edge independently with probability pn. We show that the appearance of a giant component in Gn(pn) has a sharp threshold at pn = 1/λn. In fact, we prove m...
متن کاملPolynomials with Real Zeros and Compatible Sequences
In this paper, we study polynomials with only real zeros based on the method of compatible zeros. We obtain a necessary and sufficient condition for the compatible property of two polynomials whose leading coefficients have opposite sign. As applications, we partially answer a question proposed by M. Chudnovsky and P. Seymour in the recent publication [M. Chudnovsky, P. Seymour, The roots of th...
متن کاملDynamic percolation and Slow Relaxation in Glass-like Materials
Glass-like materials are nonequilibrium systems where the relaxation time may exceed reasonable time scales of observations. In the present paper a dynamic percolation model is introduced in order to explain the principal properties of glass-like materials near the dynamic transition. Here, contrary to conventional percolation problems, clusters are groups of particles dynamically correlated. I...
متن کاملPercolation model for slow dynamics in glass-forming materials.
We identify a link between the glass transition and percolation of regions of mobility in configuration space. We find that many hallmarks of glassy dynamics, for example, stretched-exponential response functions and a diverging structural relaxation time, are consequences of the critical properties of mean-field percolation. Specific predictions of the percolation model include the range of po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2004
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548304006340